جواب l1 نامعادلات خطی
پایان نامه
- وزارت علوم، تحقیقات و فناوری - دانشگاه گیلان - دانشکده علوم پایه
- نویسنده اسلام حسینی ریک
- استاد راهنما مازیار صلاحی
- تعداد صفحات: ۱۵ صفحه ی اول
- سال انتشار 1389
چکیده
در این پایان نامه جواب l_1 دستگاه نامعادلات خطی مورد مطالعه قرار می گیرد. با توجه به اینکه این مساله را می توان به صورت برنامه ریزی خطی بیان کرد، لذا ابتدا روش های نقطه ـ درونی از جمله الگوریتم مهروترا را برای حل آن معرفی می کنیم. سپس با معرفی قضیه ی جدیدی از نوع جانشینی، یک الگوریتم مقیاس شده ی آفینی برای حل این مساله ارائه می-شود.مثال های عددی متعددی که نشان از برتری روش مقیاس شده ی آفینی در مقایسه با linprog و الگوریتم مهروترا دارد، آورده شده است. همچنین در ادامه مدل توانمند این مساله مورد مطالعه قرار می گیرد.جواب حاصل از این مدل نشان از حساسیتآن به تغییرات اندک در داده های مساله دارد.
منابع مشابه
اصلاح ناسازگاری در دستگاه نامعادلات خطی
در بسیاری از مسائل برنامه ریزی خطی اغلب با مدل هایی روبرو می شویم که به صورت دستگاهی ناسازگار از نامعادلات خطی می باشند. از آن جایی که در چنین مسائلی هیچ جواب شدنی برای دستگاه وجود ندارد، لذا برطرف نمودن ناسازگاری یکی از مسائل پرکاربرد در شاخه بهینه سازی بوده که در سال های اخیر بسیار مورد مطالعه قرار گرفته است. یکی از روش های متداول برای برطرف نمودن ناسازگاری، تصحیح دستگاه با اعمال حداق...
15 صفحه اولمدل سازی جواب های سالیتونی معادله غیر خطی تعمیم یافته رادهاکریشنان-کاندو-لاکشمینن
بیشتر مسائل در فیزیک، ریاضی و مهندسی از جمله مکانیک سیالات (جریان سیال و انتقال حرارت و...) فیزیک پلاسما، لیزر، اپتیک و معادلات به طور ذاتی غیر خطی هستند. اکثریت این مسائل توسط معادلات دیفرانسیل جزئی و معمولی شکل پیدا می کنند. به جزء تعداد محدودی از این معادلات که داری حل تحلیلی دقیق هستند، بیشتر این مسائل حل دقیق ندارند؛ که باید به وسیله شیوه‌های جدیدی مبتنی بر کد نویسی هایی بر پایه نرم افزاره...
متن کاملناحیه جواب جدید برای حل مدل برنامه ریزی خطی بازه ای
We consider interval linear programming (ILP) problems in the current paper. Best-worst case (BWC) is one of the methods for solving ILP models. BWC determines the values of the target function, but some of the solutions obtained through BWC may result in an infeasible space. To guarantee that solution is completely feasible (i.e. avoid constraints violation), improved two-step method (ITSM) ...
متن کاملجواب معادله پواسون غیر خطی با شرایط مرزی مخلوط به روش اجزاء محدود
در این مقاله، معادله پواسون را که مدل ریاضی بسیاری از مسائل فیزیکی و مهندسی مانند انتقال حرارت و غیره می باشد درنظر گرفته و با استفاده از روش اجزاء محدود، معادله را به صورت عددی حل نموده و در حالات خاصی که بتوان جواب معادله انتقال حرارت را به صورت تحلیلی به دست آورد با جواب عددی مقایسه می نمائیم. جالب توجه است که بسیاری از این مسائل که در مهندسی کاربرد فراوان دارند به طور کامل حل نشده است. مثلاً...
متن کاملجواب معادله پواسون غیر خطی با شرایط مرزی مخلوط به روش اجزاء محدود
In this paper a method is presented in details to solve a nonlinear partial differential equation which has many applications in engineering fields. The boundary condition is mixed to be able to define the value of function on its variation on the boundary. Examples are given to demonstrate the accuracy and efficiency of the method.
متن کاملتوسعه یک الگوریتم نقطه مرزی برای حل مسائل برنامه‌ریزی خطی با جواب اولیه موجه
در این تحقیق برای حل مسائل برنامه ریزی خطی، الگوریتم SALCHOW توسعه داده شده است که در هرگام در جهت گرادیان مقید تابع هدف حرکت میکند به‌نوعی که همواره روی مرز ناحیه موجه باقی می‌ماند. این نوع حرکت بر روی مرز ناحیه موجه متفاوت با رفتار الگوریتم سیمپلکس است که روی گوشه های فضای موجه حرکت میکند. از سوی دیگر با رفتار الگوریتم های نقاط درونی هم که از روی مرز فضای موجه جدا شده و وارد آن می شوند، نیز ...
متن کاملمنابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ذخیره در منابع من قبلا به منابع من ذحیره شده{@ msg_add @}
نوع سند: پایان نامه
وزارت علوم، تحقیقات و فناوری - دانشگاه گیلان - دانشکده علوم پایه
کلمات کلیدی
میزبانی شده توسط پلتفرم ابری doprax.com
copyright © 2015-2023